Processing math: 100%

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Најмањи круг

време меморија улаз излаз
1 s 64 Mb стандардни излаз стандардни улаз

За дати низ тачака у равни одредити полупречник најмањег круга, са центром у координатном почетку, који садржи све дате тачке.

Улаз

Са стандардног улаза у првој линији се уноси природан број n (1n100) који представља број тачака у равни, а у наредних n линија у свакој линији по два реалана броја (од 1000 до 1000), који представљају координате x и y тачке у равни.

Излаз

На стандардни излаз исписати један реалан број (допуштена је толеранција грешке 105) - полупречник најмањег круга са центром у координатном почетку, који садржи све учитане тачке.

Пример

Улаз

4 2.6 3.4 1.2 6.7 3.33 5.55 2.57 3.44

Излаз

6.80661

Овај задатак има и другачија решења у делу збирке који следи.

Морате бити улоговани како бисте послали задатак на евалуацију.